COUNTING VISIBLE CIRCLES ON THE SPHERE AND 
KLEINIAN GROUPS 



HEE OH AND NIMISH SHAH 

o 

Abstract. For a circle packing V on the sphere invariant under a ge- 
ometrically finite Kleinian group, we compute the asymptotic of the 

t I number of circles in V of spherical curvature at most T which are con- 

^ I tained in any given region. 

< 

m 

^ 1. Introduction 

{/^ In the unit sphere = {x^ + y'^ + = 1} with the Riemannian metric 

Q induced from M^, the distance between two points is simply the angle be- 

tween the rays connecting them to the origin o. Let P be a circle packing on 
the sphere i.e., a union of circles which may intersect with each other. 
In the beautiful book Indra 's pearls, Mumford, Series and Wright ask the 
, ^ , question (see [13l 5.4 in P. 155]) 

How many visible circles are there? 

K*" The visual size of a circle C in can be measured by its spherical radius 

< 9{C) < tt/2, that is, the half of the visual angle of C from the origin 
I o = (0, 0, 0). We label the circles by their spherical curvatures given by 

Curv5(C) := cot 0(C). 

We suppose that V is infinite and locally finite in the sense that for any 
T > 1, there are only finitely many circles in V of spherical curvature at 
^ most T. We then set for any subset E cS'^, 

Nt{V,E) = {C -.CnE^^, Cmw s{C) <T] <oo. 

In order to present our main result on the asymptotic for N^iV, E), we 



X 

5—1 

consider the Poincare ball model B = {x'f + X2 + a;| < 1} of the hyperbolic 
3-space with the metric given by ^^'^^2^^2^2)^ ■ The geometric boundary 

of IB naturally identifies with . 

Let G denote the group of orientation preserving isometrics of B. A 
torsion- free discrete subgroup L of G is called a Kleinian group. A Kleinian 
group r is called geometrically finite if T admits a finite sided fundamental 
domain in B, and nan- elementary if T has no abelian subgroup of finite index. 
We denote by A(r) C the limit set of T, that is, the set of accumulation 
points of an orbit of L in B U S^. The critical exponent < (5r < 2 of F 
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Figure 1. Sierpinski curve and Apollonian gasket (by C. McMullen) 

is known to be positive for T non-elementary and equal to the Hausdorff 
dimension of the limit set A(r) for F geometrically finite [20]. 

For a vector u in the unit tangent bundle T"'^(]B), denote by G the 
forward end point of the geodesic determined by u, and by tt(u) € IB the 
basepoint of u. For xi,X2 G B and ^ G S^, /3g(xi,X2) denotes the signed 
distance between horospheres based at ^ and passing through xi and X2- 

For a non-elementary geometrically finite Kleinian group F, denote by 
{vx : X £ M} the Patterson-Sullivan density for F ([I7|, [20!), i-^-' ^ ^' 
invariant conformal density of dimension 5r on A(F), which is unique up to 
homothety. 

Definition 1.1 (The F-skinning size of V). For a circle packing V on 
invariant under F, we define < skr(P) < oo as follows: 

■^j JseSte,hr{Cl)\Cl 

where x €z M, {Ci : i € /} is a set of representatives of F-orbits in V and 
Cj C T^(B) is the set of unit normal vectors to the convex hull of Cj. 

By the conformal property of {i^x}, the definition of skr('P) is independent 
of the choice of x and the choice of representatives {Ci}. 

Theorem 1.2. Let T be a non-elementary geometrically finite Kleinian 
group andV = Uig/F(Cj) be an infinite, locally finite, and T -invariant circle 
packing on the sphere with finitely many T -orbits. 
Suppose one of the following conditions hold: 

(1) F is convex co-compac^ 

(2) all circles in V are mutually disjoint; 

discrete subgroup F < G is called convex co-compact if the convex core Cr (that 
is, the minimal convex set in r\B containing all geodesies connecting any two points in 
A(r)) is compact. 
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(3) Ujg/C° C i^(r) where C° denotes the open disk enclosed by Ci and 
J7(r) = — A(r) is the domain of discontinuity for T. 
Then for any Borel subset E C S'^ whose boundary has zero Patterson- 
Sullivan measure, 

^T{r, E) ~ 'YbL ■ ^o{E) ■ {2TY- asT^^ 
Or • |mj?^| 

where o = (0,0,0), < skr('P) < oo and < jmp'^^l < oo is the total mass 



of the Bowen-Margulis- Sullivan measure associated to {ux} (Def. 2.2) on 

T^(r\B). 

Remark 1.3. The Patterson-Sullivan density is known to be atom-free, 
and hence the above theorem works for any Borel subset E intersecting 
A(r) in finitely many points. If T is Zariski dense in G, then any proper real 
subvariet y of has zero Patterson-Sullivan density [H Cor. 1.4] and hence 



Theorem 1.2 holds for any Borel subset of whose boundary is contained 



in a countable union of real algebraic curves. 

Example 1.4. (1) If X is a finite volume hyperbolic 3 manifold with 
totally geodesic boundary, its fundamental group F := tti{X) is ge- 
ometrically finite and X is homeomorphic to r\B U ^^(r) [8j. The 
universal cover X developed in IB has geodesic boundary components 
which are Euclidean hemispheres normal to S^. Then ^iV) is the 
union of a countably many disjoint open disks corresponding to the 
geodesic boundary components of X. The Ahlfors finiteness theorem 
[1] implies that the circle packing V on consisting of the geodesic 
boundary components of X is locally finite and has finitely many 



P-orbits. Hence provided V is infinite, our theorem 1.2 applies to 
counting circles in V. 

(2) Starting with four mutually tangent circles on the sphere S^, one 
can inscribe into each of the curvilinear triangle a unique circle by 
an old theorem of Apollonius of Perga (c. BC 200). Continuing to 
inscribe the circles this way, one obtains an Apollonian circle packing 
on (see Fig. [l|. Apollonian circle packings are examples of circle 
packing obtained in the way described in (1) (cf. [5] and [I^.). In 
the case when vri(A') is convex co-compact, then no disks in ri(F) 
are tangent to each other and A(F) is known to be homeomorphic 
to a Sierpinski curve [4J (see Fig. [T]). 

(3) Take k > 1 pairs of mutually disjoint closed disks {{Di,D[) : 1 < 
i < /c} in and choose 'ji & G which maps Di and D- and sends the 
interior of Di to the exterior of D'-. The group, say, F, generated by 
{7i} is called a Schottky group of genus k (cf. [HI Sec. 2.7]). The 
F-orbit of the disks nest down onto the limit set A(F) which is totally 
disconnected. If we set V := Ui<j<fcF(Ci) U F(Cj') where Ci and C'^ 
are the boundaries of Di and D'- respectively, V is locally finite, as 
the nesting disks will become smaller and smaller (cf. \13\ 4.5]). The 
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common exterior of hemispheres above the initial disks Di and D[ is 
a fundamental domain for F in IB and hence T is geometrically finite. 



Since V consists of disjoint circles, Theorem 1.2 applies to counting 



circles in V, called Schottky dance (see [121 Fig. 4.11]). 

I for o = (0, 0, C 
211 P-24]), we deduce 



Since for o = (0, 0, 0), sin 6(C) = — . , for the convex hull C of C (cf. 

coshci(C,o) 



CmvsiC) = sinh d{C,o). 



Hence Theorem 1.2 follows from the following: 



Theorem 1.5. Keeping the same assumption as in Theorem 1.2. we have, 
for any o G B, 



#{C eV -.CnE d{C, o)<t}^ ^ ^^r^mlq, • ^o(^) • e^^-' ast^oo. 

Or ■ |mp ^' 



The main result in this paper was announced in [T^ and an analogous 
problem of counting circles in a circle packing of the plane was studied in 
[9] and [l5]. 

Acknowledgment: We are very grateful to Curt McMullen for generously 
sharing his intuition and ideas. The applicability of our other paper |16| in 
the question addressed in this paper came up in the conversation of the first 
named author with him. We also thank Yves Benoist, Jeff Brock and Rich 
Schwartz for useful conversations. 



2. Preliminaries and expansion of a hyperbolic surface 

In this section, we set up notations as well as recall a result from [16] on 
the weighted equidistribution of expansions of a hyperbolic surface by the 
geodesic flow. 

Denote by G the group of orientation preserving isometrics of B and fix 
a circle Co C S^. Denote by Co C B the convex hull of Co. Fix po G Co and 
o G B. As G acts transitively on B, there exists go £ G such that 

o = goipo)- 

Denote by K the stabilizer subgroup of pq in C and by H the stabilizer 
subgroup of Cq in G. We note that H is locally isomorphic to S0(2, 1) and 
has two connected components one of which is the orientation preserving 
isometrics of Cq. There exist commuting involutions a and 6 of G such that 
the Lie subalgebras i) = Lie{H) and t = Lie{K) are the +1 eigenspaces of 
da and dO respectively. With respect to the symmetric bilinear form on 
g = Lie(C) given by 

Be{X, Y) = Tv{ad{X) o ad{9{Y)), 
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we have the orthogonal decomposition 

where p and q are the —1 eigenspaces of da and d9 respectively. Let a be a 
one dimensional subalgebra of pfiq, A := exp(a), and M the centralizer of A 
in K. The map K x p ^ G given by {k,X) i— )■ kexpX is a diffeomorphism 
and for the canonical projection it : G ^ G/K = B, the differential dn : 
p — Tpq{G/K) = Tpq(B) is an isomorphism. 

Choosing an element Xq G a of norm one, we can identify the unit tangent 
bundle T^(M) with G.Xq = G/M: here g.Xo is given by dX{g){Xo) where 
X{g) : G — )• G is the left translation X{g){g') = gg' and dX is its derivative 
at pQ. 

Setting A+ = {exp{tXo) : t > 0} and A~ = {exp(tXo) : t < 0}, we have 
the following generalized Cartan decompositions (cf. [19]): 

G = KA-R = HA+K. 

in the sense that every element of g € G can be written as g = kiask2 = hatk, 
s < 0, t > 0, h £ H, , ki, k2, k £ K. Moreover, kiask2 = k[as'k2 implies 
s = s' , ki = k[mi, and ^2 = rn'[^k2 for some mi G M, and hatk = h'af/k' 
implies that t = t', h = h'm2, and k = m^'^k' for some m2 £ H D K. 

The set K.Xq = K/M represents the set of unit tangent vectors at po, and 
as Xq is orthogonal to f) H p = Tp^{Co), H.Xq = H/M corresponds to the 
set of unit normal vectors to the convex hull Go = H/H D K, which will be 
denoted by G^. Moreover if at = exp(tXo), the set {H/M)at = {HatM)/M 
represents the orthogonal translate of Go by distance \t\. We refer to [16] 
for the above discussion. 

Let r < G be a non-elementary geometrically finite discrete subgroup of 
G in the rest of this section. Recall that g £ G is parabolic if and only if g 
has a unique fixed point in S^. 

Proposition 2.1 ([l5j). (1) //r(Go) is infinite, then [T : H DT] = oo. 

(2) r(Go) is locally finite if and only if the natural projection map T n 
H\Co — )• r\B is proper. 

(3) Suppose one of the following conditions hold: 

(a) r is convex co-compact; 

(b) 7(Go) 's are disjoint for 7 E F; 

(c) Gq C ^^(r) for the open disk Gq enclosed by Cq. 

Then any parabolic element ofT fixing a point on Go stabilizes Gq. 

We denote by {vx : x G B} the Patterson-Sullivan density for F, which is 
unique up to homothety: for any x, y G B, ^ G and 7 G F, 

j.ux = u,x; and pL^^) = e'^v^^) ^ 
dvx 

where ^^Vx^R) = i^xi'y^^ (R)) and the Busemann function /3^(yi, 2/2) is given 
by limt^.oo 6) - d{y2,it) for a geodesic ray ^t toward ^. 
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For u G T^(]B), we define G (resp. G S^) the forward (resp. 
backward) endpoint of the geodesic determined by u and 7r(n) G IB the 
basepoint. The map 

u ^ (u+,u",/3„-(7r('u),o)) 

yields a homeomorphism between T^(B) with {8'^ xS"^ -{{^,^) : ^ G S^DxM. 

Definition 2.2 (The Bowen-Marguhs-Sullivan measure). The Bowen-Margulis- 
Sullivan measure m^^^ ([2], [12], [21]) associated to {I'x} is the measure on 
T^(r\B) induced by the following F-invariant measure on T"'^(B): for x G B, 

It follows from the conformality of {z^^^} that this definition is independent 
of the choice of x. Sullivan showed that m^^^ is ergodic for the geodesic 
flow and that the total mass |mp^^| is finite plj . 

We denote by {nix : x G B} a G-invariant conformal density of of 
dimension 2, which is unique up to homothety. Each rux defines a measure 
on which is invariant under the maximal compact subgroup StabG'(2;). 

Definition 2.3 (The Burger- Roblin measure). The Burger- Roblin measure 
([3], [IB]) associated to {I'x} and {irix} is the measure on T^(F\B) 
induced by the following F-invariant measure on T^(B): 

dm^^iu) = e^^u+Mu)) g5r/3„-(x,^(n)) dmx{u^)dvx{u-)dt 

for X G B. By the conformal properties of {vx} and {nix}, this definition is 
independent of the choice of x G B. 

On H/M = Cl, we consider the following two measures: 
(2.4) 

d^l^^f{s) = e^^s+i^'-i'))dmx{s) and d^u^f (s) := e^^^s+M^)) du^{s+) 

'-'0 '^o 

for X G B. These definitions are independent of the choice of x and ^j^'f' 
(resp. ^^f) is left-invariant by H (resp. H r\ F)). Hence we may consider 

the measures and on the quotient {H n F)\Cq. 

For the following theorem |2.5| and the proposition [2]6j we assume that the 
natural projection map F n H\Cq — )• F\B is proper and that any parabolic 
element of F fixing a point on Cq stabilizes Cq. 

Theorem 2.5. [E] For e Cc{T\G/M), ast^oo, 
where \fi^^\ < oo. Moreover > if [F : H nT] = oo. 
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Proposition 2.6. [E] For ip G Cc{T\G /M), there exists a compact subset 
CTn H\H such that 

i^ihat) = 

for all h ^ and all t E M. 

Letting dm the probability invariant measure on M and writing h = sm S 
ClxM, dh = dn^f{s)dm is a Haar measure on H, and the following defines 

a Haar measure on G: for g = hatk G HA^K, 

dg = 4 sinh 2t ■ cosh 2t dhdtdrup^^ {k) 

where dmpg{k) := dmpg{{k.Xo)^). 

We denote by dX the unique measure on H\G which is compatible with 
the choice of dg and dh: for tp G Cc{G), 

[ i'dg= f f ij{h[g]) dhdX[g]. 

JG J[g]eH\GJheH 

Hence for [e] = H, d\{[e]atk) = 4sinh2t • cosh 2tdtdmp^ (k) . 



3. Density of the Burger- Roblin measure on Tp^^{M) 

Fixing po,o £ M, let go £ G he such that go{po) = o. Let F < G be 
a non-elementary geometrically finite discrete subgroup of G. We use the 
same notation for K = StabcCpo)) A, A'^ , Xq, M, etc as in section^ 

Let N denote the expanding horospherical subgroup of G for A. 

N = {g £ G : atga'/'^ e as t — oo}. 

The product map AxNxK^G is a, diffeomorphism. 
We fix a Borel subset E C S"^ for the rest of this section. 

Definition 3.1. Define a function on G as follows: for g = atnk G 
ANK, 

^E{g) ■.= e-'^'-x,,,^E)Jk-^) 

where {gQ^E)pg := {u £ K : uXq G gQ^{E)} and X(^g''^E)p character- 
istic function. 

Lemma 3.2. For any Borel subset E C S^, 

/ mEik-^go)di^poikXQ) = Vo{E). 

Jki^K/M 
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Proof. Write k^^go = atnko G ANK. Since Xq = \mis->ooa-s{po) and 
lims_>oo as+tna-s-t = e , we obtain 

= lim d{k'^gopo,a-sPo) - d{po,a^sPo) 

= lim d{atnpo,a-sPo) - d{po,a^sPo) 

= lim d{{as+tna^s^t)as+tPo,Po) - d{po,a-sPo) 

s^oo 

= lim ((s + t) - s) =t. 

s— >oo 

On the other hand, since fixes Xq , = gQ^k{XQ), and hence 

So 

^e(A:-'5o) = e~'^^''''o^"'''°\E{k{X^)). 
Therefore by the conformal property of {I'x}, 



I mEik-'go)dup,ikX,)= [ e''^^^(-°'P°Ui^p,{0 = ME)- 

Jk&K/M J^eE 



□ 



Fixing a left-invariant metric on G, we denote by an e-ball around e, 
and for 5 C G, we set = S Ci U^. 

Lemma 3.3. ( cf. \1Q\ Lem. 6.1]) There exists i > 1 such that for any 
atnk G ANK and small e > 0, 

atnk{gQ^Uego) C An^atNKi^k. 

For each small e > 0, we choose a non-negative function -0'^ G Cc{G) 
supported inside and of integral J^ip'^dg one, and define G Cc{T\G) 

by 

(3.4) ^^{g) = Y,i^^{jg). 

Definition 3.5. Define a function on r\G by 

^%{g)=f ^>\gkg^^)dm,,{k). 

For each e > 0, define 

(3.6) Et := goU,g^\E) and E- := C^u^uM^goKE). 

By Lemma 3.3 it follows that there exists c > such that for all g £ Ue 
and gi G G, 

(3.7) (1 - ce)mj^-{gigo) < ^E{giggo) < (1 + ce)mj^+{gigo). 
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Proposition 3.8. There exists c > such that for all small e > 0, 

(1 - ce)uo{E:) < m^^C^-l;) < (1 + ce)uo{Et). 

Proof. Using the decomposition G = ANK, we have for g = atnk, 

dg = dtdndmpf^{k) 

where dn is the Lebesgue measure on N. 

We use the foUowing formula for (cf. fl6j): for any ^/^ G Cc{G)^ , 



m"i^(^)= / / / ^lj{katn)e-''^' dndtdi^p,{k{XQ)). 
Jk J a Jn 

For ip^ig) := Ik-ie{go^E)j,^^ '4'^{9kgQ^)dmp^{k), we have 
'4^''{9kgo^)drnpg{k)dm^^{g) 



ip''{kQatnkgQ^)X(„''-E) {k^^)dmpo{k)e'^^^dndtdupQ{koXQ 
KANJkeK '"^ 

^p'^{ko{atnk)gQ^)yiE{0'tnk)dmpQ{k)dndtdi'p^^{kQXQ) 



koGK J ANK 

i^^{k99o^)^E{9) dg dup^ikoX^) 

koGK JG 

i'^{9)^E{k'^99o)dg dup,,{koXQ). 

ko€K JG 



Hence applying (3.7), the identity / ip^dg = 1 and Lemma 3.2, we deduce 
that 

mF^(*^) < (1 + ce) / ( [ r{9)d9) ^E+ik~'9o)djyp,{kXo) 

Jk(^K \Jg J 

= (1 + ce) / lH^+(/c-i5o)dz^po(^^(7) 

Jki^K 

= (l + ce)i/o(E+). 

The other inequality follows similarly. □ 
4. Simpler proof of Theorem ll.Sl for the special case of E = 8"^. 



The result in this section is covered by the proof of Theorem |1.5| (for 
general E) given in section |6j However we present a separate proof for this 
special case as it is considerably simpler and uses a different interpretation 
of the counting function. 

We may assume without loss of generality that V = r(Co). We use the 
notations from section [2j 

Set 

Mt{V) = #{C G V : d{C, o)<t}. 
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Lemma 4.1. For T > 1, 

Mt{V) = #[e]r n [e]A-^Kg^^ 
where [e] = H ^ H\G and A^ = {at:Q<t< T}. 

Proof. Note that NtCP) is equal to the number of hyperbohc planes 7(C'o) 
such that (i(o, 7(C'o)) < T, or equivalently, (i(7~^(o), Co) < T. Since {x S 
B : d{x,Co) < T} = HA^{po), Nt{V) is equal to the number of [7] G 
r/Stabr(C'o) such that ^~^goPo € HA^pq, or alternatively, the number 
of [7] £ H n r\r such that 75(0 G HA^K, which is equal to ^[e]Tgo n 
[e]A+K. □ 

Define the following counting function Ft on r\G by 

7ernH\r 

where Bt = [eJA+K^o ^ C H\G. Note that ^^(e) = Mt{V). 

By the strong wave front lemma (see [7]), for all small e > 0, there exists 
£ > 1 and to > such that for all t > to, 

(4.2) KatkQo^Ue C KatAe,kKe,g^\ 
It follows that for all T > 1, 

{Bt - Bto)Ue C BT+ie and ^t-^e - Bt^ C Hueu^BTU. 
Hence there exists mo > 1 such that for all g £ Ue and T ^ 1, 

FT-£e{g) -mo< FT{e) < FT+ie{g) + ruQ. 
Integrating against ^'"^ (see ( |3.4[ )), we obtain 

(4.3) (Ft-&, - mo < FT{e) < {FT+ie, ^'') + mo, 

where the inner product is taken with respect dg. 
Setting Ht = 4 sinh 2t ■ cosh 2t, we have 

{FT+e,,^')= [ XBA[e]g)'i''{99o')dg 

Jg&nH\G 

= [ [ [ ([ ^'{satmkgQ^) dm)Et df/:f{s)dtdmpo{k) 

JkGK Jo JsGrnH\cl \JmeM J 

/ / ^\ .{sat)'EtdiM'{s)dtdTa,,,{k). 

kaKJo JsernH\cl ^° ^0 

where G Cc(r\G)^^ is given by ^^{g) = f^^j^^j "^'(gmgi) dm. 



Hence by Proposition 2A_ and Theorem 2^, and using Hi ~ e^*, we deduce 
that as T — )• 00, 

Or • mp ^ 
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where 

JkeK 



By Prop. 3.8 



mn*|.) = (l + 0(e))|i..|. 
Therefore it follows, as e > is arbitrary, 



lim sup c rp < ° 



T e^rT - 5^ . I^BMSj 

Similarly 

liminf^^> ^0 



. e^rT - 5r.|^BMS|- 
This finishes the proof, as |^^|| = skr('P). 

5. Uniform distribution along b-rCW) 
In this section, fix a Borel subset W G K with MW = W. 
Definition 5.1. For T > 1, we set 

br(W) = H\HKA+W C H\G 
where = {at € A : < t < T}. 

We assume that the natural projection map T n H\Cq — )• r\]B is proper 
and that any parabolic element of F fixing a point on Cq stabilizes Cq. 



Theorem 5.2. For any ip E Cc(F\G), ?«e /lawe 

^{hg)dhd\{g) ^ f mf^i^u) dmp,{k).e'^^ 
gabriW) JheTnH\H dr ■ \m^^'^^^\ J^ew 

as T ^ oo, where ipk £ Cc(F\G)*^ is given by ipk{g) = JmeM ^^d''^^^^^' 

Proof, (cf. [El Thm 4.3]) 

Set K'^ = UkeKkK.k-^ and define ipf E Cc{T\G) by 

V'^(5) := sup and i/j" (g) := mfil^igu). 

Note that for a given > 0, there exists e = e(T/) > such that for all 
g E T\G, IV'^ (ff) — il)j{g)\ < r? by the uniform continuity of il). 
We can deduce from Theorem 2.5 that for all t > Ti{r]) ^ 1, 



/ 



i^t{hatk)dh = (1 + 0(r?))^;^mF^(^+Je(^-2)* 



ihernH\H |"^p' 

where V'^fc is defined similarly as 'i/'fc and the implied constant can be taken 
uniformly over all k £ K. Defining 

Krit) ■.= {keK : atk E HKA+}, 
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by Prop. 4.8 and Corollary 4.11 in [15], we have HKA!^ = Llo<t<THatKTit) 
and there exists a sufficiently large To(e) > Ti(r]) such that e E Kxit) C 
K,M for ah ro(e) <t<T. 

For [e] = H £ H\G and s > 0, set 

yT(s) := {Us<t<T[e\atKT{t))W 

so that 

br(W) = Vt{s) U (bT(>V) - Vt{s)). 
Let [5] = [e]atA;A;i G VT(Jo(e)) where /ci G K and /c G W. For t > To{e), 
there exist ho £ H and u £ K'^ such that atkik = hoatku and hence 



^^(5) := / 

ihevr\H\H 



ip{hhQatku)dh < / ipf {hatk)dh. 

hernH\H JhernH\H 



Therefore 



^^(5)dA(5)</ / / ij+{hatk)Etdhdtdmp,{k) 

VriToie)) JkeW JTo{e)<t<T JhernH\H 

where = 4 sinh 2t cosh 2t. 

Using Et ~ e^*, we then deduce 

il)f{hatk)Et dhdtdmpQ{k) 

k&A! JTo{e)<t<T J hernH\H 

(1 + 0{V)) , ,f°BMS| • / mF^(V'.)cim,„(fe) • (e^^^ - e^-^o(^)) 



Hence 



since mf^{^f^^) = (1 + 0(?7))m^^(V'fc)- 



I I 

T ^ I '''' I ./ vv 

On the other hand, it follows from Proposition |2.6| that 

iP{hg)dhdX{g) = 0(1). 



'[£/]ebT(H')-yT{T(,(e)) JhernH\H 
As r/ > is arbitrary and e(T/) — )• as 77 — t- 0, it follows that 



limsup < . , °BMS| • / -f^^(^.)^-Po(^)- 

By a similar argument, one can prove 

V . J[g]ebrm'P"(9)dX{g) ll^l^l r BRM^^ ^^ 



□ 
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6. Proof of Theorem 11.51 

Without loss of generality, we may assume that V = V{Cq). We keep the 
notations from section [2j 

Definition 6.1. A subset C is said to be "P-admissible if, for any 
CgV, C°riE^9 implies C° C E, possibly except for finitely many 
circles. 

For a subset C S^, we define Ep^ C K hy 

Ep, ■.= {k£K: k{X^) e E}. 

We also set 

Mt{V, E):={C£V:CnE^9, d{C, o) < T}. 

Lemma 6.2. Fix a V -admissible subset E C S"^. For all T > 1, 

JVt{V,E) = i^[e]Tn[e]KA+ig^'E)-lg^' 

up to a uniform finite additive constant where [e] = H £ H\G. 

Proof. Since g^K/M represents the set of all unit vectors based at o, and the 
set {u £ Tl{M) £ E} is identified with go{g^^E)pg = {gok[M] : kX^ G 
g^^E}, the set gQ{gQ^ E)pgA~ (po) represents the set of all points in B lying in 
the cone consisting of geodesic rays connecting o with a point in E. Therefore 
the condition C C E is equivalent to that C C goig^^ E)pgA~ (po) . Hence 
by the "P- admissibility condition, we may assume without loss of generality 
that MriV, E) is equal to the number of hyperbolic planes 7(C'o) such that 
d(o,7(C'o)) < T and 7(C'o) C 50(^0 ^£^)po^" (Po)- Since {x G B : d{o,x) < 
= goKA'^{pQ) where A^ = {a_j : < t < T}, the former condition is 
again same as 7(6*0) H goKA^{po) / 0. Hence 

MT{r,E) = MCo) : j{Co)ngoKA^{po) + 0, 7(^0) C <7o(5o"'^)po^"(po)} 

= {[7] G r/r n : 7 G g^KA-RR n g^{g^^E)p^A-KR} 

= {[7] G r/r n : 7 G g^{g'^^E)p,A-^KH}. 

In the last equality, we have used the fact that if a_f G KA^KH for some 
t > 0, then t < T (see [EJ Lem 4.10]). 
By taking the inverse, we obtain that 

Mt{V,E) = [e]Tn[e]KA+ig,'E)p^'g,\ 

□ 



Fixing a Borel subset E cS"^, recall the definition of Ef^ from (3.6): 
E+ := goU.gQ^E) and E- := r\ueu,9ougo\E). 

We can find a 7^-admissible Borel subset E^ such that E C E^ C E^ by 
adding all the open disks inside E^ intersecting the boundary of E. Similarly 
we can find a P-admissible Borel subset E~ such that E~ C E~ C E hy 
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adding all the open disks inside E intersecting the boundary of . By the 
local finiteness of V, there are only finitely many circles intersecting d{E) 
(resp. E~) which are not contained in E^ (resp. E). Therefore there exists 
Q'e > 1 (independent of T) such that 

(6.3) Mt{V, K) -q,< Mt{V, E) < Mt{V, Et) + qe. 

Setting 

Bt{E) := [e]KA+i9o'E)-lg,' C H\G, 
we define functions F^^ on r\G: 

7ernH\r 

Lemma 6.4. There exists > 1 such that for all g £ 11^ and T ^ 1, 



F^+ig) - < MriV, E) < {g) + 



Proof. It follows from (4.2) that 

BT{Et)U, C 5t+^,(^J_^_^)J and fiT-£.(^(^+i) J C r\u&ME7)u. 
Hence for any g £ 11^, as is symmetric, 

#[e]r n BriE^) < #[e]T n BT{Et)U,g-' < #[e]rg D i?T+&(i?5+i) J- 



By Lemma 6.2 and ( |6.3[ ), it follows that for some fixed > 1, 

MT{V,E)<F^^{g)+m,. 
The other inequality can be proved similarly. □ 



Hence by integrating against ^'^ (see (3.4)), we obtain 
(6.5) {F^~,^') -m,< AfriV, E) < + m. 

We note that 

Bt{E) = bT{{g,'E)^^) g^' 



where bT(W) is defined as in Def. 5.1 
Since 



JrnH\G + ^ f'^+i''^ 

^'{hg)dhdX{g) 



L 



^\hgg^^)dhd\{g) 



{(So"'-E^5+i).)to ) Jh&nH\H 

we deduce from Proposition |2.1| and Theorem |5.2| that 



Or • mp ^ ^{i+i)e 
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where ^%{g) = Ik-i&{g-^E)^,, ^'(5%o ^)dmpoik) (see Def. 
Therefore by ( |6.5[ ) and Prop. 3.8 we have 



3.5). 



hmsup — < (1 + 0(e)) 



6r ■ ImBMS 



Since Vo{d{E)) = by the assumption, Vo{E(^i_^i-^^ 
can be taken arbitrarily small, it follows that 



E) ^0 ase 



r m'P,E) ^ 
hm sup — < 



oSrT 



Similarly, we can prove 



lim inf '^'^^Tl — ^ > 
T 



skr(Co) 
5t ■ |mpMS| 



Vo{E). 



This completes the proof. 



0. As e 
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